Asymptotically dense spherical codes - Part II: Laminated spherical codes

نویسندگان

  • Jon Hamkins
  • Kenneth Zeger
چکیده

New spherical codes called laminated spherical codes are constructed in dimensions 2–49 using a technique similar to the construction of laminated lattices. Each spherical code is recursively constructed from existing spherical codes in one lower dimension. Laminated spherical codes outperform the best known spherical codes in the minimum distance sense for many code sizes. The density of a laminated spherical code approaches the density of the laminated lattice in one lower dimension, as the minimum distance approaches zero. In particular, the three-dimensional laminated spherical code is asymptotically optimal, in the sense that its density approaches the Fejes Tóth upper bound as the minimum distance approaches zero. Laminated spherical codes perform asymptotically as well as wrapped spherical codes in those dimensions where laminated lattices are optimal sphere packings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotically Dense Spherical Codes—Part I: Wrapped Spherical Codes

A new class of spherical codes called wrapped spherical codes is constructed by “wrapping” any sphere packing in Euclidean space onto a finite subset of the unit sphere in one higher dimension. The mapping preserves much of the structure of , and unlike previously proposed maps, the density of wrapped spherical codes approaches the density of as the minimum distance approaches zero. We show tha...

متن کامل

Asymptotically dense spherical codes - Part h Wrapped spherical codes

A new class of spherical codes called wrapped spherical codes is constructed by “wrapping” any sphere packing in Euclidean space onto a finite subset of the unit sphere in one higher dimension. The mapping preserves much of the structure of , and unlike previously proposed maps, the density of wrapped spherical codes approaches the density of as the minimum distance approaches zero. We show tha...

متن کامل

Codes in spherical caps

We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps. Several new upper bounds on codes in caps are derived. Applications of these bounds to estimates of the kissing numbers and one-sided kissing numbers are consi...

متن کامل

ar X iv : m at h / 06 06 73 4 v 1 [ m at h . M G ] 2 8 Ju n 20 06 CODES IN SPHERICAL CAPS

We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps. Several new upper bounds on codes in caps are derived. Applications of these bounds to estimates of the kissing numbers and one-sided kissing numbers are consi...

متن کامل

Discrepancy, separation and Riesz energy of point sets on the unit sphere

When does a sequence of spherical codes with “good” spherical cap discrepancy, and “good” separation also have “good” Riesz s-energy? For d > 2 and the Riesz s-energy for 0 < s < d, we consider asymptotically equidistributed sequences of S codes with an upper bound δ on discrepancy and a lower bound ∆ on separation. For such sequences, the difference between the normalized Riesz s-energy and th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 43  شماره 

صفحات  -

تاریخ انتشار 1997